New Dynamic Load Balancing Strategy for E cientData - Parallel

The rendering of realistic images requires a precise treatment of lighting eeects by simulating the underlying physical phenomena of light emission, propagation, and reeection. The radios-ity method is widely used for computing such global illumination eeects in image synthesis applications. Dueto the extensive computational demands and the enormous memory requirements of this method, an eecient data-parallel radiosity algorithm is needed. Dynamic load balancing techniques are the most critical part of an eecient implementation of parallel algorithms on distributed computing systems. In this paper a new dynamic load balancing strategy is proposed which increase the eeciency of a previously introduced data-parallel progressive reene-ment radiosity method.